On the cone eigenvalue complementarity problem for higher-order tensors
نویسندگان
چکیده
In this paper, we consider the tensor generalized eigenvalue complementarity problem (TGEiCP), which is an interesting generalization of matrix eigenvalue complementarity problem (EiCP). First, we give an affirmative result showing that TGEiCP is solvable and has at least one solution under some reasonable assumptions. Then, we introduce two optimization reformulations of TGEiCP, thereby beneficially establishing an upper bound on cone eigenvalues of tensors. Moreover, some new results concerning the bounds on the number of eigenvalues of TGEiCP further enrich the theory of TGEiCP. Last but not least, an implementable projection algorithm for solving TGEiCP is also developed for the problem under consideration. As an illustration of our theoretical results, preliminary computational results are reported.
منابع مشابه
Higher-degree eigenvalue complementarity problems for tensors
In this paper, we introduce a unified framework of Tensor Higher-Degree EigenvalueComplementarity Problem (THDEiCP),which goes beyond the framework of the typical Quadratic Eigenvalue Complementarity Problem for matrices. First, we study some topological properties of higher-degree cone eigenvalues of tensors. Based upon the symmetry assumptions on the underlying tensors, we then reformulate TH...
متن کاملA full Nesterov-Todd step infeasible interior-point algorithm for symmetric cone linear complementarity problem
A full Nesterov-Todd (NT) step infeasible interior-point algorithm is proposed for solving monotone linear complementarity problems over symmetric cones by using Euclidean Jordan algebra. Two types of full NT-steps are used, feasibility steps and centering steps. The algorithm starts from strictly feasible iterates of a perturbed problem, and, using the central path and feasi...
متن کاملThe second-order cone eigenvalue complementarity problem
The Eigenvalue Complementarity Problem (EiCP) differs from the traditional eigenvalue problem in that the primal and dual variables belong to a closed and convex cone K and its dual, respectively, and satisfy a complementarity condition. In this paper we investigate the solution of the SecondOrder Cone EiCP (SOCEiCP) where K is the Lorentz cone. We first show that the SOCEiCP reduces to a speci...
متن کاملSolution Analysis for the Pseudomonotone Second-order Cone Linear Complementarity Problem
In this paper, we perform a thorough analysis related to the solutions for the pseudomonotone second-order cone linear complementarity problems (SOCLCP). Based upon Tao’s recent work [Tao, J. Optim. Theory Appl., 159(2013), pp. 41–56] on pseudomonotone LCP on Euclidean Jordan algebras, we made two noticeable contributions: First, we introduce the concept of Jn-eigenvalue of a matrix, and prove ...
متن کاملEssentially Positive Tensors
The Perron-Frobenius Theorem for irreducible higher order tensors does not guarantee simplicity of the unique positive eigenvalue nor does it guarantee the unique positive eigenvalue is strictly larger than the modulus of any other eigenvalue. Irreducibility of a tensor in relation to a graph is studied. A higher order tensor is essentially positive if it takes the positive cone to its interior...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comp. Opt. and Appl.
دوره 63 شماره
صفحات -
تاریخ انتشار 2016